Symbolic Knowledge Extraction from Support Vector Machines: A Geometric Approach
نویسندگان
چکیده
This paper presents a new approach to rule extraction from Support Vector Machines (SVMs). SVMs have been applied successfully in many areas with excellent generalization results; rule extraction can offer explanation capability to SVMs. We propose to approximate the SVM classification boundary through querying followed by clustering, searching and then to extract rules by solving an optimization problem. Theoretical proof and experimental results then indicate that the rules can be used to validate the SVM, since maximum fidelity with high accuracy can be achieved.
منابع مشابه
Knowledge Extraction From a Class of Support Vector Machines: A Fuzzy Logic Approach
Support vector machines (SVMs) proved to be highly efficient computational tools in various classification tasks. However, the knowledge learned by an SVM is encoded in a long list of parameter values, and it is not easy to comprehend what the SVM is actually computing. We show that certain types of SVMs are mathematically equivalent to a specific fuzzy–rule base, the fuzzy all–permutations rul...
متن کاملRule extraction from Support Vector Machines : a geometric approach
This paper presents a new approach to rule extraction from Support Vector Machines. SVMs have been applied successfully in many areas with excellent generalization results; rule extraction can offer explanation capability to SVMs. We propose to approximate the SVM classification boundary through querying followed by clustering, searching and then to extract rules by solving an optimization prob...
متن کاملKnowledge Extraction from Support Vector Machines: A Fuzzy Logic Approach
Support vector machines (SVMs) proved to be highly efficient computational tools in various classification tasks. However, SVMs are nonlinear classifiers and the knowledge learned by an SVM is encoded in a long list of parameter values, making it difficult to comprehend what the SVM is actually computing. We show that certain types of SVMs are mathematically equivalent to a specific fuzzy–rule ...
متن کاملHybrid Architecture Based on Support Vector Machines
An hybrid SVM-symbolic architecture for classification tasks is proposed in this work. The learning system relies on a support vector machine (SVM), meanwhile a rule extraction module translate the embedded knowledge in the trained SVM in the form of symbolic rules. The new representation is useful to understand the nature of the problem and its solution. Moreover, a rule insertion module in th...
متن کاملA Comparative Study of Extreme Learning Machines and Support Vector Machines in Prediction of Sediment Transport in Open Channels
The limiting velocity in open channels to prevent long-term sedimentation is predicted in this paper using a powerful soft computing technique known as Extreme Learning Machines (ELM). The ELM is a single Layer Feed-forward Neural Network (SLFNN) with a high level of training speed. The dimensionless parameter of limiting velocity which is known as the densimetric Froude number (Fr) is predicte...
متن کامل